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WHAT IS CLAIMED IS: 

1. A method for transmitting and recovering a signal x , said method comprising 
the steps of: 

generating a plurality N of side descriptions x, , X2 , of said signal x ; 

transmitting said respective plurality N of side descriptions , Xj * ^ ^jv over 

a respective plurality of channels; 

recovering a subset M(l <M <N) of said respective plurality of transmitted 

side descriptions; and 

estimating a central description x^ from said respective subset M of said side 

descriptions x^, x^, , using data fusion. 

2. A method in accordance with claim 1, wherein said step of generating a 
plurality of side descriptions , , ^x^^ of said signal comprises: 

passing said signal x through a respective different transformation function F/, Fp, 
Fa^ to generate a respective side description x,, Xj , ,x^ . 

3. A method in accordance with claim 2, comprising: 

quantizing said respective side descriptions Xp x^, , to a predetermined 

bit length. 



4. A method in accordance with claim 2, wherein said step of recovering a subset 
M{1 <M <N) of said respective plurality N of transmitted side descriptions comprises: 

passing each said respective subset Mof said side descriptions Xj , , , 

through a respective inverse transformation function of said respective transformation 
function F/, Fp, Fjv/ associated with said respective subset M of said side descriptions 

5. A method in accordance with claim 1, wherein said data fusion comprises: 
estimating said central description Xq as a weighted sum a^x^ + a2^2 + —^m^m » 

wherein 0<cir, <1, 0<a2 - U 0<a| <l,of said subset M of side descriptions Xj , 

A A 

6. A computer-readable medium such as disk or memory having instructions 
stored thereon for causing a processor to perform the method of claim 1 . 

7. A method for recovering a signal, said signal transmitted as plurality of side 
descriptions of said signal transmitted over a respective plurality of channels, said 
method comprising the steps of: 

recovering a respective plurality of recovered side descriptions from said 
respective plurality of transmitted side descriptions; and 

estimating a central description from said respective plurality of recovered side 
descriptions using data fusion. 



8. A method in accordance with claim 7, wherein each of said plurality of 
respective comprises a different transformation function of said signal, and wherein said 
step of recovering a respective plurality of recovered side descriptions from said 
respective plurality of transmitted side descriptions comprises: 

passing each said respective plurality of transmitted side description through a 
respective inverse transformation function of said respective transformation function. 

9. A method in accordance with claim 7, wherein said data fusion comprises: 
estimating said central description as a weighted sum of said plurality of side 

descriptions. 

10. A computer-readable medium such as disk or memory having instructions 
stored thereon for causing a processor to perform the method of claim 7. 

1 1. A method of encoding a signal x into N side descriptions, wherein from two 
or more of said side descriptions said signal xcan be estimated, said method 
comprising the steps of: 

transforming said signal x with a first transformation function Fj to generate a 
first side description jc, ; 

for side descriptions Ito N , transforming said signal x with respective 
transformation functions F2 to F/^ to generate respective side descriptions Xj to x^^ ; 

wherein said iV transformation functions F/ to are not all the same. 
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12. A method in accordance with claim 11, wherein: 

said step for transforming said signal x with said first transformation function Fy 
to generate said first side description comprises encoding said signal x as a first group 
of discrete values in a transform domain of F^x^ wherein said first group of discrete 
values are specified by a first codebook of a first quantizer and a first vector comprising 
one or more elements of said transform domain F,x and could be represented by any 
codeword in said first codebook; and 

said step for transforming said signal x with respective transformation functions 
F2 to Fi^ to generate respective side descriptions X2 to comprises respectively 
encoding said signal x as a respective second through n^*^ group of discrete values in 
respective transform domains of F^x to F^x , wherein said respective second through n^*^ 

th 

group of discrete values are specified by a respective second through n codebook of a 
respective second through n^*^ quantizer and a respective second through n* vector 
comprising one or more elements of said respective transform domains of F^x to F^x , 

and could be represented by any codeword in said respective second through n^*^ 
codebook. 

13. A method in accordance with claim 12, wherein: 

one transform in said N transformation functions Fi to Fjm is F. , einother 

transform in said transformation functions Fi to F^ comprises shifting said respective 
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group of discrete values associated with said another transform to generate a shifted 
signal x^^ and then applying F. to said shifted signal x^y, . 

14. A method in accordance with claim 12, wherein: 

one transform in said N transformation fimctions Fi to Fjv is i^ , another 
transform in said N transformation fiinctions F/ to Ff^ comprises said respective group of 
discrete values associated with said another transform to generate a flipped signal jc^ and 

then applying F^ to said flipped signal x^; . 

15. A method in accordance with claim 12, wherein: 

one transform in said N transformation functions F} to F}^ is i^ , which comprises 
grouping said respective group of discrete values associated with said another transform 

into K data blocks and then applying respective transformation functions F^^^F^^^ ^ik 

to said K data blocks; 

another transform in the A'^ transform is F^ , which comprises grouping said 

respective group of discrete values associated with said another transform into L data 
blocks that are different fi*om said K data blocks and then applying respective 
transformation functions , Fj^ , F^y said L data blocks. 

16. A method in accordance with claim 12, wherein said respective side 
descriptions x, to ic^ are generated by the steps: 



applying said respective transformations functions F, through to said 
respective first through I^^ group of discrete values in said respective transform domains 
of F^x to F^x to generate respective transformed descriptions Jf, = 
through = F^jc ; and 

quantizing said respective transformed descriptions through X^^ as X^^ 
through JT^vo- 

17. A method in accordance with claim 16, further comprising the steps: 
perturbing said respective first through A/^^ group of discrete values in said 

respective transform domains of FjX to F^x of respective quantized transformed 

descriptions X^^^ through , with respective perturbed values that are in said 

respective first through Nth codebook of said respective first through Nth quantizers; 

determining whether or not an objective function is reduced by said perturbation; 

and 

replacing said first through A^^ group of discrete values in said respective 
transform domains of F^x to F^x of respective quantized transformed descriptions X^^ 

through X^^^ with said respective perturbed values if said objective function is reduced. 

18. A computer-readable medium such as disk or memory having instructions 
stored thereon for causing a processor to perform the method of claim 12. 



19. A method of encoding a signal x into N side descriptions, wherein from two 
or more of said N side descriptions said signal x can be estimated, said method 
comprising the steps of: 

transforming said signal x with a first transformation function F/ to 
generate a first side description x, ; 

for side descriptions 2to N , transforming said signal x with respective 
transformation functions F2 to Fpj to generate respective side descriptions x ,^ : 

introducing forced error into said respective side descriptions X2 to Xj^ ; 

wherein said transformation functions Fj to F/^ are not all the same. 

20. A computer-readable medium such as disk or memory having instructions 
stored thereon for causing a processor to perform the method of claim 19. 

21. A method of encoding a signal represented by a data set x into N (N >2) 
data streams, from each data stream, one side description of the signal can be generated, 
consisting of steps: 

applying N encoding schemes to said data set x and generating data streams 

Xh X2, ...,xn from which N descriptions of data x , X| , Xj , , x^ can be reconstructed, 

wherein at least one data stream is generated by application of a transformation function 
F to said data set x and then quantization of a result Fx of said application of said 
transformation function; 

perturbing elements of each of said data stream X/, X2 ... Xa^ that is generated by 
application of said transformation function F to said data set x followed by 
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quantization, wherein each perturbed value must be in a quantization codebook 

associated with said quantization; 

determining whether or not an objective function is reduced; and 

replacing values of said perturbed elements with said respective perturbed value if 

said objective function is reduced. 

22. A method in accordance with claim 21, wherein: 

said objective function is a weighted sum of respective distortions Di^D2, Z)„, 
and Do of respective N descriptions of data jc , x, , x^, , ic^ , wherein respective 

weights assigned to said respective distortions Dn, and Dq being dependent on 

characteristics and applications of respective channels over which said respective 
descriptions of data x , x, , , , are transmitted. 

23. A computer-readable medium such as disk or memory having instructions 
stored thereon for causing a processor to perform the method of claim 22. 



